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, Given a linear order Q, its automorphism group Aut(f2) forms a lattice-ordered 

group via pointwise order. Assuming the continuum to be a regular cardinal, we show 
that pathological and u-transitive (i.e. highly transitive) representations of free groups 
abound within large permutation groups of linear orders. Consequently, under the 
Generalized Continuum Hypothesis it is then true that given any linear order Q for 
^-H , which = cof(f2) = (i € N) then any permutation group that is large in Aut(f2) 

■ contains an tj-transitive representation of (i.e. the free group of rank 2*^'). In 

particular, and working solely within ZFC, we show that any large subgroup of Aut(Q) 
(resp. Aut(R)) contains an ctj-transitive and pathological representation of any free 
' group of rank A £ [No, 2^°] (resp. of rank 2*^°). Lastly, we also find a bound on the 

rank of free subgroups of certain restricted direct products. 



Introduction 

The study of automorphism groups of linear orders effectively began in 1957 with a pub- 
lication by P. M. Cohn 5 where he solved a question posed by B. H. Neumann: Can the 
jy^ I automorphism group, Aut(i7), of any linear order, fl, be ordered? An ordering on Aut(ri) 

■ ([3], [To]) is meant to convey a partial order (Aut(51), <) so that the order is invariant under 

I actions of Aut(f2) onto itself. Cohn answered this question negatively and gave sufficient 

' and necessary conditions on for rendering an order on Aut(f2) and any large ([8]) sub- 

groups thereof. A comprehensive retrospective survey by Bludov, Droste and Glass can be 
found in |2]. Under the assumption of the Generalized Continuum Hypothesis (GCH), Glass 
. , ([9]) showed that the free Z-group of rank can be represented as an o-2 transitive 

rS ■ Z-subgroup of the automorphism group of an a-set. Over a decade later McCleary ([12]) 

I crystalized further group theoretic properties of free Z-groups by extending the above result 

to any free /-group. This remarkable result was achieved by exploiting, as he calls it, the best 
of both worlds; a right ordering (G^, <) (i.e. a right ordering on the free group of rank k) 
for which the natural action of i^^ (in the sense of Conrad [6^) is faithful and o-2 transitive. 

In this paper we show that cj-transitive (i.e. highly transitive) representations of free 
groups abound within large permutation groups of linear orders. More precisely we have 
the following main result, where c = 2^°, Cn is the n*'' successor cardinal of c and Gk. 
represents the free group of rank k. 

Theorem 12. 5i For a linear order fl we have 

1. Any large H < Aut(f2) contains a pathological representation of G\ for 2 < A < c. 
Moreover, if\Vt\ < A thenG\ can be represented as pathological and uj -transitive within 
H. 

2. (c regular) If there exists a collection of k disjoint intervals from then for any large 
H < Aut(r2) and any n < oj for which A = c„ < k (resp. X = c^j < k) there exists 
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a pathological representation of G\+ (resp. Gx) in H. Moreover, if X = \ then G\ 
and G\+ (resp. G\) can he represented as pathological and tu-transitive within H. 

3. (GCH) If for some n < uj, \VL\ = cof(f2)= K„ then any large subgroup o/ Aut(r2) 
contains pathological uj -transitive representations ofGn^. Moreover, i/n G N then the 
same is true of G2^n ■ 

Notice that replacing 51 with Q (resp. M) in part (1) yields that any large subgroup 
of Aut(Q) (resp. Aut(R)) contains a pathological oj-transitive representation of Gx for 
^0 ^ c (resp. Gc). The method employed in this paper for constructing representations 
of free groups is supported by two powerful results: (a) the Ping-Pong Lemma (or Table- 
Tennis Lemma) and (b) a construction illustrated by Peter J. Cameron ([3]) of Gc within 
Aut(R). The first section of this paper exploits the former in forging representations of 
free groups of countable rank within large permutation groups. The latter is dealt with in 
the second section when constructing representations of free groups of uncountable rank. 
The bounds found in Theorem 12.51 are due to and IJ c„ being singular cardinals and 

they can, in a sense, be 'attained' as a rank for it is possible to construct nested sequences 
of free groups of increasing rank within large permutation groups. In general, it is simple 
to see that for any group G for which there exists a nested collection of free subgroups 
{Fi C G I C for i < then [J^^j Fi is free and of rank supjrank Fi}. That said, 

in general the same is not true provided the representations are not nested. The symbol 
denotes the restricted direct product in the following theorem. 

Theorem l2.6l Let G — Hp for which \Ha \ < supdHpDp^,^ — A for any a £ k. Then 

for any freely generated H < G we have that rank H < X. 

1 Background and the countable case 

The symbols k and A will always denote infinite cardinals and c = 2^°. For any k, X — 
denotes the n*'' successor of k and denotes the collection of all of its finite subsets. A 

function / ; k — > A is co final in A provided its range {ran{f)) knows no bounds in A. The 
cofinality of any A (cof(A)) is the smallest k so that there exists a function that cofinally 
maps K into A. A cardinal is regular if it is its own cofinality and singular otherwise. Since 
it is consistent with ZFC that c = Hi and that c = K^^j , regularity of c is then independent 
of ZFC. li x,y G K so that |x| = \y\ = n and |a; n j/| < k then x and y are said to be almost 
disjoint (a. d.). A family of a. d. sets is a collection of pairwise a. d. sets and any such family 
is maximal (m. a. d. f .) whenever it is not contained in any other a. d. family. 

Standard definitions and notation regarding permutation groups (i.e. free I -group, faith- 
ful representation, support, etc) can be found in [2 . In order to avoid confusion, we re- 
mark that throughout this paper all fc-tuples are assumed to be ordered and the sym- 
bols P and fl = {n, <) will represent a permutation group and a linear order, respec- 
tively. A k-transitive permutation group P on an arbitrary 51 is one for which given 
any pair of fc-tuples (ai, 02, . . . , a^), (61, b2, ■ ■ ■ , bk) £ 51*^ we can find an / G P for which 
(/(«i)i /(«2), • ■ • , /(ofc)) — {bi,b2, . . . , bk)- Moreover, if P is fc-transitive for any fc G N then 
we refer to it as an uj-transitive permutation group. A 2-transitive permutation group will 
be called doubly transitive. Notice that if P is doubly transitive and Vt contains more than 
two points then Q, must be a dense linear order (DLO). A faithful representation (in the 
sense of [12]) of a group G within a permutation group will be denoted by G. We adopt 
the traditional use of Gk to denote the free group of rank k while is the free Z-group of 
rank k. For a 5 G P, supp((7) will denote its support and P will be refered to as pathological 
provided it contains no element (^ e) of bounded support. Recall that any P < Aut(J7) is 
said to be closed under piecewise patching precisely when given any convex subset 5 of 51 
and coterminal sequences {a^ | i G Z} and {bi | i G Z} in S' with < a^+i and bi < b^^i so 
that \fi £ Z there exists gi £ P for which 3i([aj, fli+i]) — [6^,6^+1] then P also contains an 
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element g that acts as the identity outside S and g{x) — gi{x) provided x £ [a,;,ai+i]. Let 
P be a sublattice subgroup of Aut(r2). P is said to be closed under disjoint patching if for 
all i ^ I, gi G P and supp((?i) fl supp(gj) = (for j ^ i) then 3^ G P so that 




gi{x) if x e supp(.gi) and 
X if otheriwise. 



Any Z-subgroup of Aut(il) closed under piecewise patching and disjoint patching is said 
to be large in Aut(ri) (or just large). The letter H will be used to refer to large permutation 
groups exclusively. We adopt the traditional use of the restriction symbol That is, for 
A C and any g S Aut(il) then 5 f A (if it exists) is the unique element in Aut(A) that acts 
like g on A. Lastly, for any P C Aut(ri) and A C $1 we define Autp(A) := {g e Aut(A) | 3 
g e Aut(rj) so that g \ A = g}. 

Our method for constructing representations of free groups is supported by two key- 
stones: one is Cameron's representation of Gc within Aut(R) while the other is a consequence 
of the following lemma (fTj pg. 25). 

Lemma 1.1 (Ping-Pong Lemma). Let G be a group acting on a set X. Suppose that 
{Ai, A2, . ■ . , An, Bi, B2, ■ ■ ■ , Bn} is a set of pairwise disjoint subsets of X so that for 
/i,/2,---,/n €G we have: 

Bt C /,(A;), 

then the set generated by {/i, /2, . . . , /„} is free. 

We begin by illustrating a simple representation of G2 within Aut(R) for it can be easily 
extended to any large permutation group of a linear ordefl 

Example 1.2. Let Nn = {[a,a + l) \ a = n {mod 4)} (n = 0, 1, 2, 3J and define f e Aut(R) 
so that f[a,a + 1) = [a,a + ^), [a + |,a + ^), [a + |,a + |) and [a + |,a + 1) when 
[a, a -|- 1) G Nq, Ni, N2 and N3 respectively. Since f is periodic with a period of 4 we can 
understand how f behaves on E by its action on the interval [0,4]. 
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Figure 1: The interval [0,4] under /. 



As for g e Aut(M) we let g{x) = f{x — 2). It is then possible to apply the Ping-Pong 
Lemma to this example by letting Ai = A^O; Pi = N3, A2 = N2 and B2 = Ni. In turn, 
{f,g} generates a free subgroup o/Aut(R). 

Our motives for illustrating Example II. 2 1 are crystalized within the proof of the following 
result. In order to lighten some notational burden, we use Gi^ to denote G^q. 

^ There are several constructions of free groups within Aut(]R). Some are exphcit constructions HI while 
others involve more difficult algebraic notions | 13| . 
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Lemma 1.3. For any doubly transitive P < Aut(r2) closed under piecewise patching and 
any interval A C there exists a representation of Gri (1 < rj < Hq) in Aut p (A) so that 
any element in Gn can be trivially extended to an element in P. That is, given any g € G,, 
we can find ag G P so that g \ A — g and the identity otherwise. 

Proof. Notice that it sufBccs to prove the above for rj = 2. Let P and A satisfy the hypothe- 
sis, r = {oi G A I i £ Z and at < Oi+i} (an order-isomorphic copy of Z in A) and Gr denote 
the convex huh of F. In the same spirit as with Example 11.21 we let /„ — {[oi, fli+i) \ Oi GT 
and i = n {mod 4)}. Since P is doubly transitive we can find, for all z = (mod 4), 
fi,fi G P for which [ai,ai+i] ^ [ai^ai+s] and [ai_3,ai] H> [ai-i,ai] respectively. In turn, if 
we consider the sets {a^ e F | i = or 1 (mod 4)} and {a^ G F | i = or 3 {mod 4)} and 
since P is closed under piecewise patching and F is coterminal in Gr then we can find an 
7 e P so that: 

{X if a; ^ Gr, 

fi{x) if X e [ai,ai+i], and 
f-{x) if X £ [ai,a^^3]. 

In much the same way as with /, let gi^gl G P for which [ai,ai+i] i— )■ [0^,04+3] and 
[a,;_3,ai] I—)- [ai-i^Ui] respectively, provided i = 2 {mod 4). Considering the sets {oi G F | 
i = 2 or 3 {mod 4)} and {at G F | i = or 3 {mod 4)} and by doubly transitivity of P we 
have ag £ P for which: 

{X if a; ^ Gr, 

gi{x) if X e [ai,ai+i], and 
gl{x) if X e [ai,aj_3]. 

By design, the restrictions ofg and / to Gr exist; denote them by g and /, respectively. 
By applying the Ping-Pong Lemma to / and g we see that they generate a representation 
of G2 within Aut(Gr); let Ai = Iq, Bi = I3, A2 = I2 and B2 = Ii. In turn, their trivial 
extensions to A (i.e. g |" A and / \ A) also generate a representation of G2 within Aut(A). 
To finish the proof we must only notice that g and / act as the identity outside A. 

□ 

Corollary 1.4. For Q a linear order, any large subgroup of Aut {Q) contains a pathological 
representation of G^j . 

Proof. Let H < Aut(r2) be large and C = {Ai C | i G /} be any unbounded (below and 
above) collection of pairwise disjoint intervals. By Lemma 11.31 we know that for each i E I 
there exists a representation of G^^ in Aut//(Ai), say Gi, so that any element in Gi can be 
trivially extended to all of il; for each i G / let {54 j jjecj and {5, j}jGuj denote the generating 
set of Gi and their trivial extensions to f2, respectively. Since H is closed under disjoint 
patching then for each j G w we can construct an fj G H for which fj{x) = gij{x) provided 
that X G Ai (for some i £ I) and the identity otherwise. This is indeed possible since the 
supports of any pair g^. j,^; ^ (with k ^ I) are disjoint. By assumption, C is unbounded and 
consequently so is the support of each fj. To this end we must only notice that {fj}jeu 
generates a pathological representation of G^i in H . 

□ 
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2 The uncountable case and transitivity 

As this section illustrates, Corollary 1 1 .41 can be much improved upon. That said, the count- 
able case is as far as the Ping-Pong Lemma can take us. For the uncountable case we turn 
to a construction by Cameron [4j of the free group of size continuum within Aut(Q). We 
exploit such a construction by generalizing it to a certain collection of regular cardinals. 
The following theorem can be found in [TT] and is key to what follows. 

Theorem 2.1. For k > uj a regular cardinal 

• If A d V{k) is an a. d. family and \ A\ = k then A is not maximal. 

• There is a m. a. d. f . within V{k) with cardinality 

In the case of Hp it is possible to construct an a. d. family within 7^(!^o) of size 2^°. 
It is this fact (along with some rather clever ideas) that enables Camerorjj to construct 
Gc within Aut(Q, <) . Upon careful inspection of such a construction a moment's thought 
should suffice to notice that the same can be done with any large subgroup of Aut(r2), where 
is any linear order. The reader who is familiar with the aforementioned would benefit by 
skipping the proof of the following theorem for it is almost a faithful copy of the original. 

Lemma 2.2. Let be a linear order and H < Aut(il) be large. For any interval A C 
there exists a representation of in H for which any element in Gc is the identity 
outside A. 

Proof. Begin by taking any interval A C 17 and a copy of N, F = {a.; e A | i e N and < 
Ci+i}, in A. By virtue of Lemma 11.31 and for each i e Z we are guaranteed a representation 
of Guj within Aut//(ai, a^+i) which can be trivially extended to a representation, Gi, of G^j 
in H. For each i, let fi^, fi^i, ... be a set of generators of Gi. Next take any a. d. family 
A = {A.y C N I 7 G c} and for each 7 G c let /i^ : N ^> A-y be the function that enumerates 
Ay. The crucial step in this proof is to let ga, for any a G c, be the permutation on that 
when restricted to (0^,0^+1) is exactly fi^hc(i) ^-^id the identity otherwise. This is possible 
since H is closed under disjoint patching and for k ^ I, supp(/;^„) n supp(/fc,m) = 0. To 
check that indeed {ga | a G c} generates Gc in H take any word w{gao, . ■ . , ga„) on distinct 
ao, . . . , an S c. Recall that by almost disjointness of A we have that \Aag fl . . . fl Aa^ \ G N 
and consequently any pair ga^. , .ga, can agree on at most finitely many intervals. In other 
words, ga^ \ (0^,0^+1) — ga, \ (a.;, 0^+1) for at most finitely many i G N. Clearly, this 
argument also holds for any finite collection of elements from {ga | a G c} and the proof is 
complete. 

□ 

Just as was done with Corollary [TT4] it is then possible to extend the previous lemma to 
a pathological representation of Gc within any large subgroup of Aut(r2). Indeed, we must 
only take an unbounded (above and below) collection of disjoint intervals from f2 and notice 
that for each such interval, say A, and any large H, Lemma 12.21 can be easily applied to 
Aut// (A). It is then only a matter of routine to exhibit a choice function in very much the 
same spirit as with Corollary 11.41 

Corollary 2.3. For f2 a linear order we have that any large subgroup of AvLt{Q) contains a 
pathological representation of G^. 

What is not obvious is that the above representation can be designed to be w-transitive 
provided < c. Recall that any 2-transitive /-group is w-transitive. Consequently, any 
large permutation group (on a linear order) is then w-transitive. In view of Theorem 12.51 
Theorem 12.41 might seem redundant. That said, we think it greatly facilitates the under- 
standing of Theorem [231 The technique employed in proving the following is modeled on a 
result by McCleary ([12^ pg. 2). 

^In fact, Cameron credits such a construction to Jim Kister 



5 



2 THE UNCOUNTABLE CASE AND TRANSITIVITY 



Theorem 2.4. Let |f2| < c and H < Aut{Q) be large. Then G\ can he represented as a 
pathological uj -transitive permutation group within H provided c > A > |ri|. In particular, 
any large subgroup o/Aut((Q) (resp. Aut(M)j contains a pathological uj -transitive represen- 
tation ofG\ (resp. G^). 

Proof. We prove the theorem for 2-transitivity for it can be easily extended to any w- 
transitivity. Let H and A be given, C be an unbounded (above and below) collection of 
pairwise disjoint bounded intervals from Q, and denote Vl{<) — {(a, 6) £ il^ | a < 6}. Let 
F : il(<) X r2(<) — > A be any injection. For any pair (oi, 02), (fei, 62) G ^(<) take any 
bounded interval A containing the points ai, 02,^1 and &2- Since H is large, then there 
exists an / G TJ for which /(a^) = hi and f{x) = x whenever x £ J7 \ A. For each 
interval Ij e C, let {fij}iex C H he the generating set of a representation of Gx for which 
any generator is the identity outside Ij . This is indeed possible by virtue of Lemma 12.21 
Next, let a = F[((ai, 02), (&i, &2))] and ga £ H he the one for which ga \ A = f \ A, 
9a \ Ij = fa.j \ Ij and the identity otherwise. For all other /3 G A not in the range of F 
we simply let |" Ij = fpj \ Ij and the identity otherwise. Finally, the set {ga | a G A} 
generates a pathological 2-transitive representation of Ga within H. 

□ 

We are now ready to state and prove the main theorem. 
Theorem 2.5. For a linear order we have 

1. Any large H < A\it{Q) contains a pathological representation of G\ for 2 < A < c. 
Moreover, if < A then G\ can he represented as pathological and uj-transitive within 
H. 

2. (c regular) If there exists a collection of k disjoint intervals from then for any large 
H < Aut(f2) and any n < uj for which A = c„ < k (resp. \ — Cu: < k) there exists 
a pathological representation of G\+ (resp. G\) in H. Moreover, if X — \ then G\ 
and Gx+ (resp. G\) can he represented as pathological and u-transitive within H. 

3. (GCH) If for some n < uj, — coi{Q)— K„ then any large suhgroup 0/ Aut(r2) 
contains pathological u-transitive representations of Gn^ . Moreover, i/n G N then the 
same is true of G2^n • 

Proof. Theorem 12.41 proves (1). For (2), we first prove the above for all n G N by induction 
on n. Let c = A < k and notice that since A is regular then by Theorem 12.11 there exists an 
a.d. family A = {A^ \ 7 G A+} C V{X). Further, let H < Aut(rj) be large, ha : X ^ A^ he 
the function that enumerates Aa G A and C = {/„ C | a G k} be a collection of pariwise 
disjoint intervals. By virtue of Lemma 12. 2[ given any interval / G C there exists Gc < H 
so that any element in G^ is the identity outside /. Take any la € Gx — G C | 7 < A} 
and let faO,faiT--fau--- be the generators of a representation of G^ in H, G{a), for 
which any element in G{a) is the identity outside la. Given any /? G A+ define to be 
the permutation on Q. that when restricted to is exactly fah^ia) and the identity for 
any 7^ € G \ C\. Again, this is possible since intervals in C are disjoint and H is closed 
under disjoint patching. To this end we need only check that no word w{gai, ■ ■ • ,3a„) on 
distinct ai, . . . , a„ G A+ is trivial. By almost disjointness and regularity of A we know that 
|Aq,j n . . . n Aa„\ < A. Now, for each /3 G A+ and G G\ the choice of generator for 
from Fa when restricted to is done hy hp (i.e. gp \ la — fahfj{a))- In other words, 
gp \ la is the hp{aY^ generator of Fa. The aforementioned tells us that for a pair gai,gaj 
their restrictions to intervals in G\ can be the same on at most fewer than A-many intervals. 
As a matter of fact, they can agree on at most as many elements as Aa^ and Aa - have in 
common. Clearly the argument also holds for any finite collection of elements from A+ . In 
turn, we have a 7 G A so that w{gai , • ■ • , 3q„ ) f is not the identity. 
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The inductive step is handled in much the same manner. Let c < A = c„ < k and notice 
that since successor cardinals are regular then so must be A. Consequently, the logic behind 
the base case applies in spades to the inductive step. 

For the case where A = c^^ < k we will construct a nested sequence of free groups within 
H of increasing rank. Take C = {la | a G c^j} to be a collection of c^^ pairwise disjoint 
bounded intervals in fl. For the sake of simplicity, partition C into uj many parts of size c^^ 
so that each part is unbounded in fi. That is, calling each part C„ (new), for any a G 
there exist intervals Jq,/" € Cn so that 1°^ > a and la < a. Notice that by virtue of the 
previous paragraph, for any n £ uj we can concoct a representation G^^ < H oi G^^ so that 
each g G Gc„ has unbounded support and acts as the identity outside IJ C„. For each n £uj 
let {/rij}jec„ denote a generating set of Gc„- Of course, each fn,j has unbounded support. 
Next, for all j G c let goj" € H he the one for which goj{x) = fn,j{x) when x G [JGn and 
the identity otherwise. In general, we want for all k E lu 



9k,jix) 



fnjix) if a; G U C„ and j G c„ 
X otherwise. 



Consequently, for each k G uj, {9k,j}jeck generates a pathological copy of Gc^ in H and 
for m < n we have that {5mj"}jGc„ C {gn.j}jec„- To this end it should be clear that 
U {9n,j}jGcr^ generates a pathological copy of G^^ in H. 

Next, if |r2| = A it is a simple matter to concoct a choice function between generators of 
G\ and ordered pairs within 51 in much the same fashion as with Theorem 12.41 
Lastly, for (3) since G.C.H. implies that c is regular then (2) (3). 

□ 



The above construction has a serious limitation (i.e. singular cardinals) and it is unknown 
to the present author whether or not it can be extended any further. For some n G N, let 
LO^n) = H„ X H„ ordered lexicographically. Assuming G.C.H. and by Theorem 12.51 there 
exists a representation of the free group of rank H+ — 2^" = | Aut(L(H„))| within any large 
subgroup of Aut(L(N„)). Thus, under G.C.H., \H\ = \ Aut(L(H„))| for any large H. 

As aforesaid, nested sequences of free groups are essential for the construction of G^^ in 
Theorem 12.51 Take for instance the following theorem where ^ denotes a restricted direct 
product. 

Theorem 2.6. Let G = ®p^^Hp for which \Ha\ < sup{\Hp\)i3^f^ — X, for any a € k. 
Then for any freely generated H < G we have that rank{H) < A. 

Proof. Assume that there exists H < G freely generated by Fh with \Fh\ — A. In order to 
avoid trivialities we assume A > Kq. Let us begin by defining i : Fh — > [i^]^" where a G i{g) 
iff TTa{g) ^ e (i.e. the a*'' coordinate of g is not the identity). Take any A G ran{i) and 
notice that for any B G ran{i), A n i? 7^ 0. Lest, all elements from i~^{A) commute with 
any element from i^^{B). Define, for all a G k and h G Ha, a{h) = {g G Fh \ T^ais) = h} 
and given B G ran{i) let Ba{h) = i~^{B) n a{h). Back to A, we have that since A G 
then by the Pigeonhole Principle there exists Oi G A and hi G -ffai for which 



= A 



where we let ai be the smallest element of A for which the above is true. Next, denote 
Si — U Bai{hi) and notice that there must exist A elements / G Bi so that i{f) (f. A 

(since the largest element in {\Ha\}aeA is smaller that A). Take any pair 51,52 £ and 
observe that if i{gi) n A = i{g2) Ci A — {ai} then [31,32] '■— 91929x^92^ commutes with 
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all elements from i ^(A). Thus, for all but at most one g E Bi, i{g) DA — {ai} ^ 0. Let 
A\= A — {ai}. Since Ax e [k]^"^ then we can find an a-i G A\ and hi G Ha-^ so that 



y (i?a,(/li)n5a.(/l2)) 



SGr"ari(z) 



= A. 



Again, we let 02 be the smallest element in A\ that satisfies the above equation. We are 
now in a very similar situation to that encountered at the beginning of the proof. In turn, 
we can run the above argument until we exhaust all of A, at which point we have a collection 
of elements from H whose commutator commute with any element from A. Indeed, let us 
assume that A = {ai, . . . , afe} and that 



u n ^-Ah 



Beran(i) \j<k-l 



= A for hi G Ha, 



Let Bk = U I n Baj{hj) 1 and again take any pair 51,52 G Bk for which i{gi) 

Beran{i) \j<k J 

and 1(52) are not contained in A. If Uk ^ i{gi), ^{92) then [51, 52] commutes with everything 
in A. In turn, we must have that for all (but at most one) g G Bk, ak G i{g). Hence, for the 
last element in A we have 



BEran{i) \j<k 



A for hi G Ha, . 



Lastly, take any pair .91,32 G IJ [r\j<k ^aj{hj)] for which i{gi),i{g2) 2 ^ and 
notice that [/, [51,52]] = e for any / G 

□ 

Corollary 2.7. Let G = Fi so that each Fi is the free group of rank Uj. If H < G is 

a free group then rank{H) < 
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